Библиотеки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Всего в Семиреченской средней школе учатся N школьников. Из них A человек берут книги в школьной библиотеке, B – в детской и C – в районной. Известно, что каждый школьник посещает хотя бы одну библиотеку. Определите, каково может быть наименьшее и наибольшее количество школьников, посещающих все три библиотеки сразу.

Входные данные

Входные данные содержат четыре натуральных числа N, A, B и C, каждое число записано в отдельной строке. Гарантируется, что 1 ≤A,B,C≤N, A+B+C≥N.

Выходные данные

Выведите два целых числа – наименьшее и наибольшее возможное количество школьников, посещающих все три библиотеки сразу.

Система оценки

Подзадача 1 (до 75 баллов): 1 ≤N≤ 1000.

Подзадача 2 (до 25 баллов): 1000 <N≤ 109.

Пример

Входные данные

    8
    7
    6
    4

Выходные данные

    1 4

Примечание

Поясним данный пример. Закодируем каждого школьника строкой из букв 'a', 'b' и 'c', где 'a' означает, что он ходит в школьную библиотеку, 'b' – в детскую, 'c' – в районную.

Тогда наименьшее количество школьников, посещающих все три библиотеки, могло получиться вот так: abc, ac, ac, ab, ab, ab, ab, bc.

А наибольшее количество школьников, посещающих все три библиотеки, могло получиться, например, так: abc, abc, abc, abc, ab, a, a, b.